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?H . Abstract. An Aoo-bialgebra is a DGM H equipped with structurally com- 

patible operations {uj^'^ : //®* -^ H^^} such that [H,uj^''^) is an Aoo-algebra 
and (i?, LU^'^) is an Aoo-coalgebra. Structural compatibility is controlled by the 
biderivative operator Bd, defined in terms of two kinds of cup products on cer- 
(_P , tain cochain algebras of pemutahedra over the universal PROP U = End (TH) . 
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To Jim Stasheff on the occasion of his 68th birthday. 



1. Introduction 



In his seminal papers of 1963, J. Stasheff [55] introduced the notion of an Aoo- 
algebra, which is (roughly speaking) a DGA in which the associative law holds up 
r~^ . to homotopy. Since then, Aoo-algebras have assumed their rightful place as fun- 

^ ' damental structures in algebra ^21, QHI; topology 0, E3> ES|' ^"^^ mathematical 

CD . physics inij 0, EI J C3; 121] I QH]' Furthermore, his idea carries over to homotopy 

r*^ ■ versions of coalgebras E] , [51] , [5B] and Lie algebras [H] , and one can deform a clas- 

sical DG algebra, coalgebra or Lie algebra to the corresponding homotopy version 
^—v ' in a standard way. 

■<!;;j- , This paper introduces the notion of an Aoo-bialgebra, which is a DGM H 

C^ ' equipped with "structurally compatible" operations jo;-''* : i?®* -^ iJ®-'}. . such 

^^ ■ that (H, oj^'*) . is an ^oo-algebra and (H, u>^'^) is an Aoo-coalgebra. The main 

C^ , result of this project, the proof of which appears in the sequel JH]) is the fact that 

^ ' over a field, the homology of every Aoo-bialgebra inherits an Aoo-bialgebra struc- 

• • , ture. In particular, the Hopf algebra structure on a classical Hopf algebra extends 

^ ' to an Aoo-bialgebra structure and the Aoo-bialgebra structure on the homology of 

a loop space specializes to the Aoo-(co)algebra structures observed by Gugenheim 
^ ' [5 and Kadeishvili [^ . Thus loop space homology provides a primary family of ex- 

amples. In fact, one can introduce an Aoo-bialgebra structure on the double cobar 
construction of H.-J. Baues pp. 

The problem that motivated this project was to classify rational loop spaces 
that share a fixed Pontryagin algebra. This problem was considered by the second 
author in the mid 1990's as a deformation problem in some large (but unknown) 
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rational category containing DG Hopf algebras. And it was immediately clear that 
if such a category exists, it contains objects with rich higher order structure that 
specializes to simultaneous Aoo-algebra and Aoo-coalgebra structures. Evidence of 
this was presented by the second author at Jim Stasheff's schriftfest (June 1996) 
in a talk entitled, "In search of higher homotopy Hopf algebras" [SB]. Given the 
perspective of this project, we conjecture that there exists a deformation theory for 
Aoo-bialgebras in which the infinitesimal deformations of classical DG bialgebra's 
observed in that talk approximate Aoo-bialgebras to first order. Shortly thereafter, 
the first author used perturbation methods to solve this classification problem |15| . 
The fact that Aoo-bialgebras appear implicitly in this solution led to the collabo- 
ration in this project. 

Given a DGM H, let U = End{TH) be the associated universal PROP. We 
construct internal and external cup products on C* (P; U) , the cellular chains of 
permutahedra P = U„>iP„ with coefficients in a certain submodule U cTTU. 
The first is defined for every polytope and in particular for each P„; the second is 
defined globally on C* {P; U) and depends heavily on the representation of faces 
of permutahedra as leveled trees (see our prequel jT2], for example). These cup 
products give rise to a biderivative operator Bd on U with the following property: 
Given w G U, there is a unique element dj^ £ U fixed by the action of Bd that 
bimultiplicatively extends cu. We define a (non-bilinear) operation ® on U in terms 
of Bd and use it to define the notion of an Aoo-bialgebra. The paper is organized 
as follows: Cup products are constructed in Section 2, the biderivative is defined in 
Section 3 and Aoo-bialgebras are defined in Section 4. 

2. CocHAiN Algebras Over the Universal PROP 

Let i? be a commutative ring with identity and let H be an i?-free DGM of finite 
type. For x,y eN, let Uy^^ = Hom{H®'-' ,H'^v) and view Uh = End{TH) as the 
bigraded module 

x,y£N 

Given matrices X = [xij] and Y ~ [yij] e ^i'^p^ consider the module 

Uy.X = (C^yii,:Eii «)---«)C^yip,xip)«)---® (C/y<,i,^,i «)---®C/y„,x„) 

C {U'^pf C TTU. 

Represent a monomial A E Uy,x as the q x p matrix [A] = [^j/ij,Kij] with rows 
thought of as elements of C/®p C TU. We refer to ^ as a g x p monomial; we often 
abuse notation and write A when we mean [A] . Note that 

Uy,x = {u^T'; 

in Subsection 12. II below we construct the "upsilon product" on the module 



M^ Uy,x - (U^Pf^. 



p,q>'L 



In particular, given x ~ {xi, . . . , Xp) G N^ and y = (yi, . . . , j/g) € N'', set X = 
{xij = Xj)^^,-^^^ , Y = {yij = yi)i^j^.p and U^ = Uy,x- A monomial A e V^ is 
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represented hy a q x p matrix 



A: 



'Vq,Xl 



'i/l,a:p 



'J/<!,a:p 



We refer to the vectors x and y as the coderivation and derivation leaf sequences 
of A, respectively (see Subsection 12. 3|l . Note that for a,b E N, monomials in U^ 
and U^ appear as g x 1 and 1 x p matrices. Let 



U 



e 



Vl. 



xxyeN^xN" 
P,«>1 



We graphically represent a monomial A — [9y^,xi] G U^ two ways. First as a 
matrix of "double corollas" in which entry Oy^^xi is pictured as two corollas joined 
at the root-one opening downward with Xi inputs and one opening upward with ijj 
outputs-and second as an arrow in the positive integer lattice N^ (see Figure 1). 
The arrow representation is motivated by the fact that A can be thought of as an 
operator on N^. Since H has finite type, A admits a representation as a map 



For u = (ui, ...,Uk) e N'', let |u| 



(jj®yi^ 



® {H^y" 



Ul 



■ + Uk and identify (s,f) G N^ with 
the module (iJ®«)®* . Let as,t ■ (if »^)®* ^ (^®t-)®^ ^^ ^j^^ canonical permuta- 
tion of tensor factors and identify a q x p monomial A G U^^ with the operator 
(cr,j, .„ ® • • • ® cryg,p) o A on N^, i.e., the composition 



'yi,p 



(i7®l-l)®' « (i/®-i ® . . . ® H^-pf^ A (H'^y^fP ® ... 55 ^H'^y.fP 



/jj^pV- 



®(ij®p)®^' « {H'^py 



'\y\ 



where « denotes the canonical isomorphism that changes filtration. Thus we rep- 
resent A as an arrow from (|x| ,q) to (p, |y|). In particular, a monomial A G U^ 
"transgresses" from (a, 1) to (1, fo) . 



A G U^'g ^ 




6 ■■ 



2 -- 



Figure 1. Graphical representations of a typical monomial. 
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2.1. Products on U. Wc begin by defining dual associative cross products on U. 
Given a pair of monomials A ® B E U^ §5 U", define the wedge and cech cross 
products by 



Ax B = 



AiS) B, if V = X, 



0, 



otherwise, 



and A X B = 



A(g) B, if u = y, 
0, otherwise. 



Then Uy X U;j C U^-" and U^ x U^ C U^ ^; denote U = f U, x 1 and U = f U, x 
Non-zero cross products create block matrices: 

Ax B = l"^] and Ax B =[A B]. 

In terms of arrows, A x B E U^'" runs from the vertical x = |x| to vertical x — p 
in N^ and A x B E U^ ^ runs from horizontal y = q to y = \y\ . Thus an n x 1 

monomial A^" e ^a ^ initiates at (a, n) and terminates at (1, nb) ; a 1 xn monomial 

V 

^xn g XJ^ ^ initiates at {na, 1) and terminates at (n, b) . 
We also define a composition product on U. 



Definition 1. A monomial pair A'^^'^ ® B^^p ~ [dy^^^Vki] 



Vu^ 



(i) Transverse Pair (TP) if s ~ t — 1, ui^ = q and Vk^i 
setting Xj — xij and y^ — yk,i gives 



e M®M is a 



p for all j, fc, i.e., 



A®B^ 



'Vq,P 



® [ Vq.xi 



'?,,., ] eu^®u«. 



(a) Block Transverse Pair (BTP) if there exist t x s block decompositions A = 
[A'^,f,] and B = [B^,] such that A'^^ (g) B^^ is a TP for all i, I. 

Note that BTP block decomposition is unique; furthermore. A® B E U^ ® U" is 
a BTP if and only if y G N'"' and x G N'"^' if and only if the initial point of arrow 
A and the terminal point of arrow B coincide. 



Example 1. A pairing of monomials A^^^ 0i?^^^ G U2'i' ' 
BTP per the block decompositions 



U]^'2 3 is a 2 X 2 



and 



; %.i '?3,2 ; ; '?3,3 



I ^1.1 ^1.2 I I '^'^ 



As arrows, A initializes at (6, 2) and terminates at (3,4) ; B initializes at (3,4) and 
terminates at (2, 13) . 
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When X X y G NP X N'', every pair of monomials A 
Define a mapping 



Bevy 



m is a TP. 



7 



p 



-m^u 



|y| 

|x| 



by the composition 



^p 



'VI 



v^yj 



'Ufx^l 



^^p ulyl 



-Ufx'i 



u 



|y| 

|x|' 



where ip and Lq are the canonical isomorphisms. Then for A = [^y^.p] G U^ and 



B 



^q.Xj 



e U^, we have 



7 (A ® B) 



'yi,p 



?:P y 



q,xi 



'V, 



q,Xp 



denote this expression either by A ■ S or ^{Oy^^p, . . . , Oy^^p] Vq xi^ ■ ■ ■ ^Vn x )■ The 7- 
product on matrices of double corollas is typically a matrix of non-planar graphs 
(see Figure 2). Note that 7 agrees with the composition product on the universal 
preCROC ^. 

More generally, ii A^B is a, BTP with block decompositions A = [A'^i] and B = 
[B'J , define 7 (A (g) B)^^ = 7 {A'^^ O B'^^) . Then 7 sends ^«x« (g)B*><P e U*; (gU^J to 

a t X s monomial in V^, , where x' and y' are obtained from x and y by summing 
s and t successive coordinate substrings: The length of the i*'* substring of x is the 
length of the row matrices in the z*^ column of B'; the length of the ^*'* substring of 
y is the length of the column matrices in the ^*'' row of A'. In any case, j {A^ B) 
is expressed as an arrow from the initial point of B to the terminal point of A. 



TY 




Figure 2. The 7-product as a non-planar graph. 



Define the upsilon product T : M ® M ^> M ox\ matrices A,BeM by 

r 7 {A'^g B^g) , if A B is a BTP 
T{A<»B)u= < 

[ 0, otherwise 

and let A ■ i? = T(^ ® _B). Note that T restricts to an associative product on U. 

Example 2. The -f-product of the 2 x 2 BTP A'*^^ ^ ^2x3 j^ Example\^is the 
following 2x2 monomial in U3 3 : 
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1 ^5,2! 
i ^4,2; 
1 ^3,2; 


1 1 





;%,i '73,2; ;'73,3 I 



1^1,1 '7i,2; ;'7i,3 ; 



7(Si,2,S5,2,94_2; »?3_i,»?3_2) 7(^1, 1 1^5,1 ,^4,1 ; lya^a) 
7(^3,2; 1)1,1, 171, 2) 7(e3,i:»7i,3) 



The row matrices in successive columns of the block decomposition of B have re- 
spective lengths 2 and 1; thus x' — (3,3) is obtained from x = (1,2,3) . Similarly, 
the column matrices in successive rows of the block decomposition of A have respec- 
tive lengths 3 and 1; thus y' — (10, 3) is obtained from y = (1, 5, 4, 3) . Finally, the 
map A- B : {H®^ ® H'^^)®'^ -> (i/^io)®^ ® (7j®3^®2 .^ ^^p^^gg^^ ^s an arrow 
initializing at (6, 2) and terminating at (2, 13) . 

2.2. Cup products on C* {P, U). Let C, (X) denote the cellular chains on a poly- 
tope X and assume that C, (X) comes equipped with a diagonal Ax '■ C, {X) -^ 
C* (X) (g) C* (X) . Let G be a module (graded or ungraded); if G is graded, ignore 
the grading and view G as a graded module concentrated in degree zero. The 
cellular fc-cochains on X with coefficients in G is the graded module 

C'' {X; G) = Horn-'' (G, (X) , G) . 

When G is a DGA with multiplication /i, the diagonal Ax induces a DGA structure 
on G* {X; G) with cup product 

f^g = fi{f®g)Ax. 

Unless explicitly indicated otherwise, non-associative cup products with multiple 
factors are parenthesized on the extreme left, i.e., f -^ g '—^ h = {f -—^ g) -—^ h. 

In our prequel |17| we constructed an explicit non-coassociative non-cocommuta- 
tive diagonal Ap on the cellular chains of permutahedra G* (Pn) for each n > 1. 

Thus we immediately obtain non-associative, non-commutative DGA's G*(P„;U) 

V 

and G*(P„; U) with respective wedge and cech cup products A and V. Of course, 
summing over all n gives wedge and cech cup products on C*{P; U). 

A V 

The modules C*{P; U) and C*{P; U) are equipped with second cup products Ag 
and Vf , which arise from the T-product on U together with the "level coproduct." 
Recall that m-faces of Pn+i are indexed by PLT's with n-\-2 leaves, n — m-\-l levels 
and root in level n — m -\- 1 (see |llj or |17| . for example). The level coproduct 

Ar.C,{P)~^C,{P)®C,{P) 

vanishes on e" C Pn+i and is defined on proper m-faces e™ as follows: For each 
k, prune the tree of e"* between levels k and fc -I- 1 and sequentially number the 
stalks or trees removed from left-to-right. Let e'^ denote the pruned tree; let e'l 
denote the tree obtained by attaching all stalks and trees removed during pruning 
to a common root (see Figure 4). Then 



At (e") = 



l<A;<n — m 



ei ® e'L 
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Figure 3: A£(24|l|3) = 1|2 ® 24|13 + 1 (g) 24|1|3. 

Obviously, Af is non-counital, non-cocommutative and non-coassociative; in fact, 
it fails to be a chain map. Fortunately this is not an obstruction to lifting the 7- 
product on U to a -—-^-product on C*{P; U) since we restrict to certain canonically 

A 

associative subalgebras of U. For ip, ip' G C*{P; M) define ip Ae f' = (p -—^e (p' and 

for V')'0' G C*(P;M) define V' Vf -0' = -0' -—-e if). Some typical A^-products appear 
in Example 121 below. 



2.3. Leaf sequences. Let T be a PLT with at least 2 leaves. Prune T immediately 
below the first level, trimming off k stalks and corollas. Number them sequentially 
from left-to-right and let rij denote the number of leaves in the j*^ corolla (if T is a 
corolla, k — \ and the pruned tree is a stalk) . The leaf sequence of T is the vector 
(ni,...,nfc) eN^ 

Given integers n and k with 1 < fc < n 4- 1, let n = (ni, . . . ,71^) e {x e N*^] 
x| = n + 2}. When fc = 1, Cn denotes the (n -I- 2)-leaf corolla. Otherwise, e„ 
denotes the 2-levelled tree with leaf sequence n. Now consider the DGA U with 
its 7-product. Given a codim or 1 face Cn C P and a cochain ip e C*{P; U), let 

Vn = (^(en)- 

A A 

Example 3. Let ip E C'^(P;U) and (p e C^(P;U). When n — 1, the proper faces 
0/P2 are its vertices 1|2 and 2|1 with A£(l|2) = 1 (g) 1|2 and A£(2|l) = I (g) 2|1. 
Evaluating /\i- squares on vertices gives the compositions 



(/j2(l|2) =>P2V21 



(^2(2|1) = P2'Pl2- 



When n — 2, the proper faces of P3 are its edges and vertices (see Figure 4)- 
Evaluating quadratic and cubic Ae-products on edges and vertices gives 



^2(i|23) . 


= ^3^211 


(p2^(l|2|3) = 


= <^2'^21^211 


^2(2|13) . 


= ^3^121 


(^2^(1|3|2) = 


= <<52(^i2^211 


^2(3|12) = 


= '^3^112 


(^2^(2|1|3) = 


= '/'2'^21^121 


^^(12|3) = 


= '^2'^31 


^2^(2|3|1) . 


= </'2'^12'^121 


^^(13|2) = 


= 'P2'P22 


^2^(3|1|2) = 


= </'2'^21^112 


^^(23|1) = 


= V2'Pl'i 


(^2^(3|2|1) . 


= </'2'l5l2'^112 
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3|1|2 3|12 3|2|i 

1312 




Figure 4: The permutahcdron P3. 



3. The biderivative 

The definition of the biderivative operator Bd : U ^ U requires some notational 
prehniinaries. Let x^ (r) = (1, . . . , r, . . . , 1) with r > 1 in the i*^ position; the 
subscript i wiU be suppressed unless we need its precise value; in particular, let 
1'^ = x(l) G N'' . Again, we often suppress the superscript and write 1 when the 
context is clear. Let 

Uo = U^ and U+ = U/Up = U^; 

x,y=l x/1 or y^iil 

also denote the subniodules 

u„„ = ui u„„ = u^^ 

xGNp; |x|>p>1 yGN"!; |y|>ij>l 



u„ 



and note that 







Ul 



u„ 







ijy 



;NP; |x|>l 



yeN"; |y|>l 
p.,q>l 



u„n. = u„nu, = u«. 

p,q>2 

Monomials in JJ^ and U^, are respectively row and column matrices. In terms of 
arrows, Uq consists of all arrows of length zero; U_|- consists of all arrows of positive 
length. Arrows in U„ initiate on the a;-axis at (|x| , 1) , |x| > 1, and terminate in 
the region a; < |x| ; in particular, arrows in U„j, lie on the a:;-axis and terminate at 
(p, 1) . Arrows in U^, initiate in the region y < |y| and terminate at (1, |y|) , |y| > 1; 
in particular, arrows in U^j, lie on the y-axis and initiate at (1, q) . Thus arrows in 
U„n« "transgress" from the x to the y axis. 

3.1. The non-linear operator BD. Recall that n is a leaf sequence if and only 
if n ^ 1; when this occurs, e„ is a face of -P|n|-i in dimension |n| — 2 or |n| — 3. Let 

rop(U+)cC*(P;e,^i,,y^iU^) 
be the submodule supported on e^ when x 7^ 1 or on ey otherwise. Dually, let 

fop(U+)cC*(P;e^^i,,y^iU^) 
be the submodule supported on Cy when y 7^ 1 or on ex otherwise. When x, y 7^ 1, 
a monomial A e XJ^. is identified with the cochains ipj^ G Top(U+) and V'a ^ 
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Top(U+) respectively supported on the codim or 1 faces of P with leaf sequences 
X and y (see Figure 5). Let 

TT : C*(P;U+) ^ Top{\J+) and tt : C*(P;U+) -> Top{\J+) 
be the canonical projections. 




62,4 



I v-. 




ei.3 



V'A 



A 



Figure 5: The monomial A is identified with ipj^ and '0a- 
For Xi(n),yi(n) G W, let 

and 

Id 



[Oust = 



^ri,l 



/rf 



euf(")cu„„. 



Given e C*(P;U+) and n > 2, consider the top dimensional cell e„ C P„_i 
and components 0;^ „ (e„) G U,\ C U„„ and (t>^_^ (e„) G U" C \Jvq of 0(e„) . The 

coderivation cochain of (j) is the global cochain (j)'^ G Top(U+) given by 

^cj-g^^l ^ 1 [0i,„(e„)]J , if X = x,(n), 1 < i < g, n > 2 
I 0, otherwise. 

V 

Dually, the derivation cochain of cj) is the cochain 0° G Top(U-|_) given by 
[<l>n.l{en)Y^ , ify = yi(n), 1 < i < g, n>2 



r{ey) 



0, 



otherwise. 
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Thus (j)^ is supported on the union of the exi(n)'s and takes the value 

l<i<q "" "■■ ' 

q>l i"' 

and duaUy for (jf . 

Finally, define an operator r : C*(P;U+) -^ C*(P;U+) on a cochain ^ G 
C*(P;Uy)by 

{f (ex), if e = ey; x,y ^ 1, 
f (ey), if e = ex; x,y 7^ 1, 
0, otherwise. 

A V 

Note that r is involutory on Top{\5+) n Top(U+). 

We are ready to define the non-linear operator BD. First define operators 

BD:C*{P;\5+)^C*{P;V+) and BD : C*(P; U+) -> C*(P; U+) 

by 

BD{tf) = ^ and BD{i{)) = V-, 

v- = C„ + C„ V c„ + ■ • • + C" + • • • 

and 

( = V^ + V^V£V + --- + V'" + ---- 

Then define 

513 : C*{P\ U+) X C*(P; U+) -^ C*{P; U+) x C*(P; U+) 
on a pair ip x ip hy 

BD{lp X V') = (tt o BD){ip'' + ttA) X {no BD){iP'' + ry^). 
Theorem 1. Given \^ ^n.m G U, there is a unique fixed point 

(m,n)eN2-xl 

(y9 X V = BD{ip X ijj) 



A 


= e„ + e„ A e„ + • 


■■■+Cu 


e = 


= (yC + (yC A^ (y3 + ■ • 


• + y^'M 



(3.1) 


V 


SMc/i i/iat 




(3.2) 


<P«n^(em) 



di,m, m > 2 

^n,l7 ^ > 2 

Vunvi^n) — Z^m>2^".mi ^ > 2. 

Before proving this theorem, we remark that the existence of a fixed point 
ip X tp ioi BD is a deep generalization of the following classical fact: If a map h is 
(co) multiplicative (or a (co)derivation), restricting /i to generators and (co)extend- 
ing as a (co)algebra map (or as a (co)derivation) recovers h. These classical (co)multi- 
plicative or (/, (7)-(co)derivation extension procedures appear here as restrictions 
()3.1(l to Pi (a point) or to P2 (an interval). Restricting (|3.1|l to a general permuta- 
hedron P„ gives a new extension procedure whose connection with the classical ones 
is maintained by the compatibility of the canonical cellular projection P„ -^ jn-i 
with diagonals. Let us proceed with a proof of Theorem ^ 
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Proof. Define BD'^^^ = BD and SD^^+i) = BD o BD^''\ n>l. Let 
F„U = U^ and F„U = U^. 

n<|x| "<|y 

A straightforward clieck sliows tliat for cacli n > 1, 

5£)(«+i) = 5£)(») modulo FnC*{P;V) x >„C*(P;U). 

So define 

i:> = limSD("). 

Clearly, BDoD = D. 

A V 

Let (^„Q„ G Top(U_|_) and V'unu ^ 2^op(U+) be the two cochains uniquely defined 
by H3.2|l and supported on the appropriate faces. Then 

is the (unique) solution of H3.1|l . | 

3.2. The biderivative operator on U. Let Bd : U+ x U+ -^ U+ x U+ be the 
operator given by the composition 

U+ x U+ ^ U+ x U+ 

Top(U+) X fop(U+) — > Top(U+) X Top{lJ+), 

BD 

where the vertical maps are canonical identification bijections and BD is its restric- 
tion to Top(U+) X fop(U+). For A e U+, let Ai x A2 ^ Bd{Ax A) and define 

A V 

operators Bd, Bd : U+ -^ U+ by 

Bd{A) = Ai and Bd{A) = A2. 

Given an operator F : \J ^ \J and a submodule \J^ C U, denote the composition 
of F with the projection U ^ U^ by i^g. Define the operator Bd+ : U+ -^ U+ as 
the sum 

Bd^ — Idunv + Bdu„(Qv + BduQ,va- 
Note that Bdu^ {0) is the cofree coextension of G J/i^* as a coderivation of T'^H] 

V 

dually, Bdyg (rj) is the free extension of 77 G C/* 4 as a derivation of T^^H. 

On the other hand, observe that U fl Uo = C/1,1. Given A ^ Ui^i, I < i < q and 
1 < J < P, let A^^^ — {uki) G U^p be the q x p monomial such that 

A, if(fc,^) = (*,j). 



'^^ "' Id, otherwise. 



Define Bdo : C/ij -> TTUi^i by 



Bdo(A) = Y. ^T- 



Then Bdo (^) is the free linear extension of ^ as a (co) derivation of TTH . 
We establish the following fundamental notion: 
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Definition 2. The biderivative operator 

Bd:V ^\J 
associated with the universal PROP U is the sum 

Bd = Bdo + Bd+ : Uo ® U+ ^ Uo ® U+. 

An element A dXJ is a biderivative if A ^ Bd{A). 

Restating Theorem ^ in these terms we have: 

Proposition 1. Every element lu — ^^ ,>i'^j.i ^ U has a unique biderivative 
d^ e TTU. 

Thus the biderivative can be viewed as a non-Hnear map d^ : U ^ TTU. 

3.3. The ©-product on U. The biderivative operator allows us to extend Ger- 
stenhaber's (co)operation |3] o : C/*,i © C/i,* -^ U to a. (non-bilinear) operation 

(3.3) @:U xU ^U 

defined for x 77 G C/ x [/ by the composition 

®:C/xt/'^''UxU^U^[/, 

where the last map is the canonical projection. The following is now obvious: 

Proposition 2. The @ operation 1^3. 3\l acts bilinearly only on the submodule C/*_i© 
C/i,*. 

Remark 1. The bilinear part of the ® operation, i.e., its restriction to t/*4©?7i^*, 
is completely determined by the associahedra K (rather than the permutahedra) and 
induces the cellular projection Pn — > Kn+i due to A. Tonks 24 . 

Example 4. Throughout this example the symbol "I" denotes the identity. Con- 
sider a graded module H together with maps d = 0i.i, /i = 61.2, = ^2,2, A = ^2.1 G 
End (TH) . Let us compute the biderivative ofLU = d + ^i + 9 + A and its ©-square. 

A V 

Consider the pair of cochains if x tp £ Top (U+) x Top (U+) supported on ei x ei 
such that if (62) — ^J. + 9 and ^ (62) = 9 + A. Then 

ip" {e2 + e2i + ei2 ^ ) = M + [/-* 1] + [1 /-i] H ^ U„„ , 

i/-" (62 + 621 + ei2 + ■ • • ) - A + [f ] + [^] + • ■ • e U„„ and 

T ((/?) (62) = funv (62) ^0^ i/;„n„ (62) = r {^) (62) 
Set a = ip'^ -\- Tijj and f3 — -ip"' + np; then 

{aAea){C^P) == (/i + 61) (^ ® 1 + 1 ® /i) + • • • and 
{(3\/e(3){C,P) = (A(E,1 + 1(E)A){0 + A) + --- 

Furthermore, the projections a„ = a and j3^ = (3 so that 

^„ = a + a Af a H and (^ = p -\- (3 Ve (3 -\ . 

Then BD (ip x ip) ^ ip x tJj, where 

■^ = C« + C„ A C„ + ■ ■ ■ and V' = C. + C« V C„ + • ■ • . 
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Now (^„„e. iC*P) = A^ + A^ (a^ ® 1 + 1 ® -«) + ^ + [e] + ['] + [e] + K] + • • • «"^ 
i^u(Bvo (<^*^) = 0+[e e] + [A 6] + [9 A] + [A A]+A + {A(E)l + l(E) A) A + --- 
so that Bd^{u}) = 9+ {'fu„(^v^''l'u®vo)i^*-P)- Finally, we adjoin the linear 
extension of the differential d in TTUi^i and obtain 

d^ = d + [d 1] + [1 d] + • ■ • + [f] + [;^] + ■ • • + ^ + A + • ■ • 

+61 + ^ (^ (K) 1 + 1 «) /i) H h (A ® 1 + 1 (g) A) A H 

+ [l] + ['] + [';] + [';]+■■■ + [0 0] + [A e] + [e A] + [A A] + ■■■ . 
Then (up to sign), 

uj@uj = [[f\ + [2)-0 + 0-{[dl] + [ld]) + A-t,+ [';^]-[AA] + 

+ [;:].([A0] + [0A]) + 0.([i^] + [^i]) + 

.:] + K])-[AA]+([t] + [i] 

Some low dimensional relations implied by to @ to = are (up to sign): 

(d (8) 1 + 1 (g) d) 6* + 61 (rf «! 1 + 1 «) d) = A// - (// (g) ^) (73,2 (A (g A) 
(m ® /^) CT2.2 (A (g 61 + 6* (g A) = 61 (^g) 1 + 1®^) 
(^ g) 6* + 61 «) /i) 0-2,2 (A g) A) = (Ag) 1 + lg) A)6'. 

In fact, if uj @ Lu ~ then {H,uj) is an "Aoa-bialgebra." 

4. Aoo-BIALGEBRAS 

In this section we define the notion of an ^00-bialgebra. Our approach ex- 
tends the definition of an ^oo-(co)algebra in terms of Gerstenhaber's (co)operation. 
Roughly speaking, an Aoo-bialgebra is a graded i?-module H equipped with com- 
patible Aoo-algebra and ^00-coalgebra structures. Structural compatibility of the 
operations in an v4oo-bialgebra is determined by the ® operation ij^j. Before stat- 
ing the definition, we mention three natural settings in which ^00-bialgebras appear 
(details appear in the sequel 18 J • 

(1) Let X be a space and let C*(X) denote the simplicial singular chain complex of 
X. Although Adams' cobar construction VtC^,{X) is a (strictly coassociative) DG 
Hopf algebra 0, J2I, |Hli it seems impossible to introduce a strictly coassociative 
coproduct on the double cobar construction Vt^Ct:{X). Instead there is an Aoo- 
coalgebra structure on Vt^C^:{X) that is compatible with the product and endows 
ri^C*(Ar) with an Aoo-bialgebra structure. 

(2) If iJ is a graded bialgebra and p : RH — » H is & (bigraded) multiplicative 
resolution, it is difficult to introduce a strictly coassociative coproduct on RH in 
such a way that p is a map of bialgebras. However, there exists an Aoo-bialgebra 
structure on RH such that p is a morphism of ^00-bialgebras. 

(3) If A is any DG bialgebra, its homology H{A) has a canonical Aoo-bialgebra 
structure. 

The definition of an Aoo-bialgebra H uses the ©-operation on Uh to mimic the 
definition of an ^oo-algebra. 
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Definition 3. An Aoo-bialgebra is a graded R-module H equipped with operations 

such that LU = ^^ >-^ lu^''' G U satisfies lu @ lu = 0. 

Here are some of the first structural relations among the operations in an A^o- 
bialgebra: 

da.2.2 ^ ^2,1^1.2 _ (^1.2 ^ ^1,2^ a2,2(c^'^' ® w''') 

du;3^2 ^ ,^3,1^1.2 ^ (^2,1 ^ 1 _ 1 ^ ^2,1)^2,2 

-(^1^2 ^ ^1,2 ^ t^l.2)cr3 2 [OJ^'^ «) (f (g) w2^1)tj2,l _,_ (-^2,1 ^ 1)^^2,1 ^ ^3,1] 
+ [(l^2,2 ^ ^1,2 _ ^1,2 ^ ^2,2)] ^2.2(^''' ® C^'^') 

du;2'3 = -c^2a^l,3 _^ ^2,2(1 ^ ^1,2 _ ^1,2 ^ ^^ 

+ [u;i'3 «) wi'3(f «) uj^'^) + u;i^3(wi'2 (g) f ) ® wi'3]^2_3(w2,i ^ ^2,1 ^ ^2,i) 

+ (^1^2 ^ ^l,2y^ ,^(-^24 ^ ^2,2 _ ^2,2 ^ ^2,1)^ 

Example 5. The structure of an Aoo-bialgebra whose initial data consists of a 
strictly coassociative coproduct A : H —> H®^ together with Aoc-algebra operations 
rui : i/*** -^ H, i > 2, is determined as in Example^ but with (p (ci) — rui, 
ip (62) — A. This time the action of t is trivial since all initial maps lie in U„q0^(, 
and we obtain the following structure relation for each i > 2: 

(e.AeJ(e.)-[A ••• A]=A.m.. 

i factors 

Indeed, the classical bialgebra relation appears when i = 2. 

We conclude with a statement of our main theorem (the definition of an Aoo- 
bialgebra morphism appears in the sequel '18'). 

Theorem 2. Let A be an Aoo-bialgebra; if the ground ring R is not a field, assume 
that the homology H = H{A) is torsion-free. Then H inherits a canonical bialge- 
bra structure that extends to an Aoo-bialgebra structure {uj^'^}i.j>i with to^'^ — 0. 
Furthermore, there is a map of Aoo-bialgebras 

with n-' e Hom^+'-i-^{H'®\A'®i), such that F^-^ : H ^ A is a map of DGM's 
inducing an isomorphism on homology. 
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